#include <stdio.h>
#include <stdlib.h>
void zhijie(int *arr,int n)
{
    int i=0;
    for(i=0;i<n-1;i++)
    {
    int end=i;
    int tmp=arr[end+1];
    while(end>=0)
    {
        if(arr[end]>tmp)
        {
            arr[end+1]=arr[end];
            end--;
        }
        else
        {
            break;
        }
    }
    arr[end+1]=tmp;
    }

}
void print(int *arr,int n)
{
    int i=0;
    for(i=0;i<n;i++)
    {
        printf("%d ",arr[i]);
    }
}
int main()
{
    int arr[]={49,38,65,97,76,13,27,49};
    int n=sizeof(arr)/sizeof(arr[0]);
    zhijie(arr,n);
    print(arr,n);
    return 0;
}
